New Results on Subset Sums 3

نویسندگان

  • Zhi-Wei Sun
  • ZHI-WEI SUN
چکیده

In this paper we give a survey of recent results on sumsets of subsets of a field with polynomial restrictions. Let F be a field and let F× be the multiplicative group F \ {0}. The additive order of the (multiplicative) identity of F is either infinite or a prime, we call it the characteristic of F . Let A and B be finite subsets of the field F . Set A+B = {a+ b: a ∈ A and b ∈ B} and AuB = {a+ b: a ∈ A, b ∈ B, and a 6= b}. The theorem of Cauchy and Davenport asserts that if F is the field of residues modulo a prime p, then |A+B| ≥ min{p, |A|+ |B| − 1}. In 1964 Erdős and Heilbronn conjectured that in this case |AuA| ≥ min{p, 2|A| − 3}, 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Database Security and the Distribution of Subset Sums in R

We discuss applications of combinatorial arguments to database security: maximizing the “usability” of a statistical database under the control of the mechanism Audit Expert of Chin and Ozsoyoglu. As modelled by Mirka Miller et al., the goal is to maximize the number of SUM queries from a database of real numbers without compromising it. Via linear algebra, direct connections emerge between suc...

متن کامل

A Faster FPTAS for the Subset-Sums Ratio Problem

The Subset-Sums Ratio problem (SSR) is an optimization problem in which, given a set of integers, the goal is to find two subsets such that the ratio of their sums is as close to 1 as possible. In this paper we develop a new FPTAS for the SSR problem which builds on techniques proposed in [D. Nanongkai, Simple FPTAS for the subset-sums ratio problem, Inf. Proc. Lett. 113 (2013)]. One of the key...

متن کامل

A hybrid mean value involving a new Gauss sums and Dedekind sums

‎In this paper‎, ‎we introduce a new sum‎ ‎analogous to Gauss sum‎, ‎then we use the properties of the‎ ‎classical Gauss sums and analytic method to study the hybrid mean‎ ‎value problem involving this new sums and Dedekind sums‎, ‎and‎ ‎give an interesting identity for it.

متن کامل

On the Variance of Subset Sum Estimation

For high volume data streams and large data warehouses, sampling is used for efficient approximate answers to aggregate queries over selected subsets. Mathematically, we are dealing with a set of weighted items and want to support queries to arbitrary subset sums. With unit weights, we can compute subset sizes which together with the previous sums provide the subset averages. The question addre...

متن کامل

Some examples of sets of large exponential sums ∗

Let A be a subset of Z/N Z and let R be the set of large Fourier coefficients of A. Properties of R have been studied in works of M.– C. Chang, B. Green and the author. In the paper we obtain some new results on sets of large exponential sums.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004